Dynamic generation of scenario trees
نویسندگان
چکیده
We present new algorithms for the dynamic generation of scenario trees for multistage stochastic optimization. The different methods described are based on random vectors, which are drawn from conditional distributions given the past and on sample trajectories. The structure of the tree is not determined beforehand, but dynamically adapted to meet a distance criterion, which insures the quality of the approximation. The criterion is built on transportation theory, which is extended to stochastic processes.
منابع مشابه
A Dynamic Approach for Automatic Error Detection in Generation Grammars
In any real–world application scenario, natural language generation (NLG) systems have to employ grammars consisting of tremendous amounts of rules. Detecting and fixing errors in such grammars is therefore a highly tedious task. In this work we present a data mining algorithm which deduces incorrect grammar rules by abductive reasoning out of positive and negative training examples. More speci...
متن کاملParallel Generation of t-ary Trees
A parallel algorithm for generating t-ary tree sequences in reverse B-order is presented. The algorithm generates t-ary trees by 0-1 sequences, and each 0-1 sequences is generated in constant average time O(1). The algorithm is executed on a CREW SM SIMD model, and is adaptive and cost-optimal. Prior to the discussion of the parallel algorithm a new sequential generation with O(1) average time ...
متن کاملScenario Generation
Stability-based methods for scenario generation in stochastic programming arereviewed. In particular, we briefly discuss Monte Carlo sampling, Quasi–Monte Carlo methods,quadrature rules based on sparse grids, and optimal quantization. In addition, we provide someconvergence results based on recent developments in multivariate integration. The method ofoptimal scenario reduction ...
متن کاملStochastic Optimization, Tree Structures and Portfolio Choice
Solving realistic dynamic asset allocation problems remains a challenge. While considerable progress with respect to theoretical insights has been made in the past years using dynamic programming, this technique is hardly applicable to deal with industry problems involving numerous sources of uncertainty and path-dependent variables. An alternative solution strategy that has been applied to var...
متن کاملA General Dynamic Function for the Basal Area of Individual Trees Derived from a Production Theoretically Motivated Autonomous Differential Equation
The management of forests may be motivated from production economic and environmental perspectives. The dynamically changing properties of trees affect environmental objectives and values of trees as raw material in the construction sector and in the energy sector. In order to optimize the management of forests, it is necessary to have access to reliable functions that predict how trees develop...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Comp. Opt. and Appl.
دوره 62 شماره
صفحات -
تاریخ انتشار 2015